Contents of volume 13 


No. 1: pp 
No. 2: pp 59-126 published April 2000 
No. 3: pp 127-186 published July 2000 


1— 58 published January 2000 


No. 4: pp 187-246 published November 2000 


Aguilera MK, Chen W, Toueg S: Failure 
detection and consensus in the 
crash-recovery model 99 


Bazzi RA: Synchronous Byzantine quorum 
systems 45 


Chen W — Aguilera MK 99 


Datta AK, Johnen C, Petit F, Villain V: 
Self-stabilizing depth-first token circulation 
in arbitrary rooted networks 207 


Feige U, Krauthgamer R: Networks on which 
hot-potato routing does not livelock 53 


Hadzilacos V — Lo W-K 219 

Halpern JY: A note on knowledge-based 
programs and specifications 145 

Havlicek J: Computable obstructions to 
wait-free computability 59 

Hélary J-M, Mostefaoui A, Netzer RHB, 
Raynal M: Communication-based 
prevention of useless checkpoints in 
distributed computations 29 


Herman T: Superstabilizing mutual exclusion 
1 


Johnen C — Datta AK 207 
Joung Y-J: Asynchronous group mutual 
exclusion 189 


Krauthgamer R — Feige U 53 


Lamport L: Fairness and hyperfairness 239 

Lo W-K, Hadzilacos V: On the power of 
shared object types to implement 
one-resilient consensus 219 

Lynch N — Pogosyants A 155 


Malkhi D, Merritt M, Rodeh O: Secure 
reliable multicast protocols ina WAN 19 

Manduchi G, Moro M: Automatic verification 
for a class of distributed systems 127 

Merritt M — MalkhiD 19 

Moro M — ManduchiG 127 

Mostefaoui A — Heélary J-M 29 


Netzer RHB —> Hélary J-M 29 


Petit F — Datta AK 207 

Pogosyants A, Segala R, Lynch N: 
Verification of the randomized consensus 
algorithm of Aspnes and Herlihy: a case 
study 155 


Raynal M — Heélary J-M 29 
Rodeh O — MalkhiD 19 


Schneider FB: Editorial 187 

Segala R — Pogosyants A 155 

Stoller SD: Detecting global predicates in 
distributed systems with clocks 85 

Toueg S — Aguilera MK 99 


Villain V — Datta AK 207 


Indexed in Current Contents 


7% 
2 
ax 
a 
4 
A 


